本书第2版于2021年首届全国教材建设奖评选中荣获全国优秀教材二等奖。第3版在其基础上对内容进行了增删和优化重组，形成4部分共16章的立体知识结构，主要包括：第0章基础知识；第一部分表结构（第1~4章），介绍线性表、栈和队、散列表、矩阵和字符串等内容；第二部分树结构（第5~8章），介绍树和二叉树、检索树和最优检索树、平衡树模式、Huffman树和判定树等内容；第三部分图结构（第9~11章），介绍图的基本概念和遍历、最小生成树和最短路径、有向无回路图等内容；第四部分排序和算法设计初步（第12章~15章），介绍内排序、外排序、集合运算与算法设计方法、问题的固有难度和三大问题类等内容。

为便于读者学习，全书还配有知识点讲解视频、PPT课件、中英文术语对照、部分习题参考答案、抽象数据类型的C++类实现示例等教学资源。本书可作为普通高等学校本科计算机类专业数据结构课程教材，也可作为软件开发人员的理论指导书。